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(54) ARQ parameter negociation in a data packet transmission system using link adaptation 



(57) A method for transmitting data packets be- 
tween a transmitter and a receiver unit in a communica- 
tion system is described. For transmitting data packets 
a transmission mode is selected from a plurality of avail- 
able transmission modes and an automatic repeat re- 
quest for retransmission is used. Therefore for each 
available transmission mode a channel parameter 
based on link quality is calculated and a transmission 
capacity parameter is determinated. The state of the au- 
tomatic repeat request control window for at least one 
transceiver is identified. For each available transmission 
mode an estimation of the user quality value based on 
the channel parameter, the transmission capacity pa- 
rameter and the state of the automatic repeat request 
control window from at least one transceiver is estimat- 
ed. The transmission mode that provides the best user 
quality value is selected. 
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Description 

[0001} The present invention relates to a communication system, which transmits data packets. In particular data 
packets are transmitted with a transmission mode selected from a plurality of available transmission modes in that 

5 communication system. 

[0002] In communication systems, data packets are transmitted over a physical (ink between different transceivers. 
Such a structure, as for example standardized by the International Standard Organization (ISO), is the reference model 
of open data interconnections (OS!) [Bertsekas, Dimitri P.: "Data Networks", 2 nd ed. f Prentice Hall, 1992]. Each trans- 
ceiver, for transmitting as well as for receiving data packets, is characterized as having several layers, whereas the 

10 both lowest layers are the Data-Link-Control-Layer (DLC-Layer or Layer 2 or Convergence Layer) and the Physical- 
Interface-Layer (PHY-Layer or Layer 1 ). The Physical-lnterface-Layer is the lowest one and provides data packet trans- 
mission between the different transceivers over the physical link. 

[0003] In existing communication systems, different techniques may be employed to transmit data packets between 
transceivers over the physical link. It is a widely used method to allocate several transmission time periods of a trans- 
15 mission frame to several transceivers. In contrary to wired communication systems, in the wireless communication 
systems, as for example an EDGE systems, the reliability of data transmission strongly depends on the radio link quality 
on the physical link. For example burst disturbance in radio link caused by co-channel interference and multi-path 
fading introduces a drastic variation of the link quality. 

[0004] As it is known from W0991 3304 a selection method for all available transmission modes is described, where 
20 a transmission mode is defined as a combination of a coding rate and a modulation scheme. Each combination of a 
modulation and coding schemes is based on using measured link quality parameters to determine which combination 
provides the best user quality. Based on Eq.1 it is possible to estimate how a change of modulation or channel coding 
scheme would effect the user quality, as for example the data throughput Sj. Base on this estimation a transmission 
mode can be selected that provides the best user quality. 

25 

Sj = Rj * (1-BLERj) Eq.1 



[0005] For each transmission mode i, the maximum data rate Rj and the data block error rate BLERj are given. Based 
on this assumption the maximal throughput T } can be calculated with equation Eq.1 for each transmission mode i. The 
throughput for all available transmission modes in the system then will be compared. The mode with the maximal 
throughput is selected as the suitable transmission mode for transmitting the data blocks. 

[0006] As it is known in wireless communication systems, for example shown in Table 1 [Jamshid Khun-Jush: "Struc- 
ture and Performance of the HIPERLAN/2 Physical Layer", Procedures VTC'99 FALL, 1999] a coding rate and a mod- 
ulation scheme is allocated for the wireless data transmission over the physical link in the PHY-Layer of a transmitting 
transceiver. To decrease the influence of link quality variations on the data transmission, or more detailed onto the link 
throughput, in today existing wireless communication systems (e.g. HIPERLAN type 2, IS-136 and EDGE), the Physical 
Layer uses various transmission modes. Such a selection of various transmission modes is often called an adaptation 
scheme. For example, based on link quality measurements, e.g. the carrier to interference (C/l) ratio, a transmission 
mode is selected from a list of transmission modes available in that communication system. As a result the link through- 
put can be maximized, when a combination is selected as a function of the radio link quality. 



Table 1 
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Transmission mode 


Modulation scheme 


Coding rate 


Physical layer bit rate 


1 


BPSK 




6 Mbps 


2 


BPSK 


% 


9 Mbps 


3 


QPSK 




12 Mbps 


4 


QPSK 




18 Mbps 


5 


16QAM 


9/16 


27 Mbps 


6 


16QAM 




36 Mbps 


7 


64 QAM 




54 Mbps 



[0007] For error sensitive services in data transmission systems ail transmitted data packets, further also often named 
as protocol data units (PDU's), have to be correctly received by the receiver. Therefore erroneous transmitted data 
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packets have to be detected and retransmitted by the transmitter again. To detect the erroneous transmitted data 
packets, binary Cyclic-Redundancy-Check (CRC) codes are increasingly in use. Based on the CRC code result, the 
receiver notifies the transmitter with an Automatic-Repeat-Request (ARQ) feedback acknowledgment whether the 
transmitted PDU's have been successfully received or not. The erroneous ones are then retransmitted, in general, 

5 three basic retransmission mechanisms, Stop-and-Wait ARQ, Go-back-N (GbN-) ARQ and Selective Repeat (SR-) 
ARQ, are considered in most data transmission systems. In the case of using SR-ARQ, the PDU's are transmitted 
continuously. The transmitter re-transmits only those PDU's, which are detected as to be erroneous. Since ordinarily 
PDU's must be delivered to the user in a correct order, a buffer is provided at the receiving transceiver, to store the 
error free received PDU's and the number of detected erroneous PDU's. When the first negatively acknowledged PDU 

10 is successfully received, the receiver than releases the error-free received PDU's in a consecutive order until the next 
erroneously received PDU is encountered. In the transmitter the buffer must be provided to store these PDU's which 
are transmitted until receiving positive acknowledgements. The buffers in the transmitter and receiver are further re- 
ferred as ARQ-control-window for the transmitter and receiver, respectively. 

[0008] But in today existing communication systems for transmitting data packets, the ARQ mechanism operates on 
15 the DLC layer in a transceiver. This ARQ mechanism is constrained with a limited ARQ control window, due to a limit 

of processing power, a limit of memory size and a lower protocol overhead. Therefore the transmitter can only send 

so many PDU's that the ARQ window allows. When the link quality of the physical link is very low, which also results 

in erroneous transmitted data packets, a lot of PDU's has to be retransmitted. In consequence the buffer of the ARQ 

control window in the transmitting transceiver could become blocked and the throughput is reduced. In this case the 
20 maximal data rate provided by a transmission mode can not be utilized. Therefore equation Eq.1 is not suitable to 

optimize the data throughput of radio links, Eq.1 shows only what could be achievable in ideal systems. 

[0009] It is therefore an object of the invention to provide a method that overcomes the problem and thereupon 

increasing the user quality value of a real communication system. 

[0010] This is achieved by teaching of claim 1. 
25 [0011] According to claim 3 and 4 it is advantageous to determine the transmission capacity parameter at least by 

the maximum data rate R^j provided in each available transmission mode. 

[0012] According to claim 5 or claim 6 the state of the automatic repeat request control window is determined by the 
parameters of the automatic repeat request control window from at least the transmitting transceiver or the receiving 
transceiver to estimate the throughput of a real system, which especially leads to an optimized overall throughput. 
30 [0013] According to claim 7 and claim 8 it is useful to describe the quality value by the user data throughput. The 
user data throughput then bases on the protocol data unit error rate, the maximal data rate, the transmission capacity 
and the state of the automatic repeat request control window from at least one transceiver. 

[0014] Further it is advantageous according to claim 9 to use the method for a radio packet data system, where the 
reliability of data transmission strongly depends on the radio link quality on the physical link, e.g. through the influence 
35 of co-channel interference and multi-path fading in the radio link. 

[0015] In the following the invention will be further described according to the figures and by means of examples. 
The following figures show: 



Fig. 1a: block diagram of a communication system for data transmission with two transceivers; 

40 Fig. 1 b: reference model of a communication system for data transmission with two transceivers; 

Fig. 2: transmission capacity reserved for the transmitter within a transmission frame. 

Fig.3a-c: diagrams of the performance of user quality values under different preconditions; 

Fig.4: flow chart of a transmission mode selection method for data packet transmission; 

Fig.Sa: automatic-repeat-request window for a transmitter unit; 

45 Fig. 5b: automatic-repeat-request window for a receiver unit. 



[0016] Fig. 1a shows schematic a block diagram with two transceivers 1, 2 within a communication system. Both 
transceivers include a memory part 1a and 2a for storing parameters, a controlling part 1d and 2d, and a receiver part 
1b, 2b and a transmitter part 1c, 2c for a radio communication via an air interface 3. As an alternative, Fig. 1b shows 

50 a part from the above mention OSI reference model of the same communication system as shown in Fig. 1 a with these 
two transceivers 1 and 2, usable for transmitting and receiving data packets via the air interface which is named as 
the physical link 3 in the context of this reference model. Based on Fig.1 b, the invention will be further described, where 
a userl uses the transceiver 1 as a transmitter and a user2 uses the transceiver 2 as a receiver. The transmitter 1 
includes a DLC-Layer 1 2 for transforming data from a higher Layer m into protocol data units PDU for the transmission. 

55 The DLC-Layer 1 2 includes an ARQ-control-window for a feedback acknowledgment to control the correct transmission 
of the PDU's. The PHY-Layer 13 provides different coding and modulation schemes for the transmission of the data 
packets over the wireless physical link 3. The data packets are transmitted over the physical link 3 in transmission 
frames L, as shown in Fig.2. Each transmission frame L includes several consecutive data packets PDU r PDU N within 
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a time slot 1. 

[0017] The physical layer 13 provides different coding and modulation schemes to overcome the above described 
problem causes from the variations of (ink quality. A method for selecting one transmission mode out of a group of 
available transmission modes is provided at least in one of the transceivers 1 and 2. Together with the link quality 

5 parameter from the physical link 3 the user quality for each transmission mode can be estimated. 

[0018] Fig. 5a and Fig. 5b show the automatic-repeat-request-control-windows for the transmitter 1 and the receiver 
2, which have in contrary to assumptions in the prior art a limited size. The negotiated maximum ARQ-controI-window 
sizes in the transmitter 1 and receiver 2 are defined as TxWmax and RxWmax respectively. For both ARQ-control- 
windows, an upper border TxToW and RxToW and a lower border TxBoW and RxBoW are determined. The upper 

10 borders are determined through the sequence numbers of the latest transmitted and correctly received data packets 
PDU t+n and PDU r+m. The lower borders are determined through the sequence numbers of the oldest not acknowl- 
edged and not correctly received data packets PDU t and PDU r 

[0019] As will be mentioned again the existing state of the art solutions estimates the throughput only on the base 
of the maximum data rate and the data block error rate. Therefore it could be assumed that limitations of a ARQ control 

is windows, which normally occurs in real systems are not regarded. The overall throughput in a real system is lower as 
in the idealized system, due to transmission overheads and limited ARQ-contro!-windows. In Fig.3a the performance 
of a real system is shown in comparison to that one of assuming ideal conditions. The solid line shows for the trans- 
mission modes Mode 3 to Mode 7 the ideal performance of the overall throughput under the conditions of unlimited 
ARQ windows, whereas the dashed lines show, for the same transmission modes Mode 3 to Mode 7, the real perform- 

20 ance of the throughput by regarding the limited ARQ-window. Wherein the dashed lines in Fig.3a shows the complete 
throughput for all transmission modes, the solid line is the sum of parts of the throughput for different transmission 
modes, named as the overall throughput. As a function of the carrier to interference ratio C/l one of the transmission 
modes Mode3 to Mode 7 is selected, depending from which mode a higher throughput can be achieved. Point a to d 
represents the equivalent C/l-values, where a transmission mode has to change under ideal conditions, whereas point 

25 a' to d' are the real points for changing between different modes. In that regard a performance loss in the overall 
throughput causes in the real system, as shown in Fig. 3b occurs, rf the selection of the physical transmission mode 
is performed in terms of the idealized throughput curve. For example, the idealized curve shows that the transmission 
mode has to be changed from transmission mode Mode 6 to Mode 7 at point d, when the C/l-ratio is larger than 20 
dB. But the real curve shows that the mode 7 is recommended at point d\ if C/l is larger than 24 dB. Thus the system 

30 prepares a reversal at 20dB which results in a reduction of throughput from point x* to x" at the 20dB point. In total a 
throughput loss in the real system is caused for C/l values between 20 dB and 24 dB, as can be seen in Fig. 3b. There 
the best achievable throughput is following the dashed line from point x* to d\ whereas the state of the art solution 
following the solid line from point x' to point d* via the point x". In Fig.3b it is obviously that a reduction of the overall 
throughput also occur after the points a-c. 

35 [0020] The preferred method for a selection of a transmission mode, out of all available transmission modes, will be 
further described in more detail by explanation of the flow chart in Fig.4. The selection of a transmission mode can be 
done either in the transmitter 1 or the receiver 2. When the selection is performed in the receiver, the selected mode 
should be transmitted to the transmitter, which then uses the selected mode for transmission the data packets. After 
starting the process with step 110, in a first step 112 several preconditions have to be set. The total number N of all 

40 available transmission modes in that communication system is determined and to each of them a transmission param- 
eter Rmaxi and an estimated link quality parameter C/l are allocated. Also the transmission time b reserved for the 
transmitter and the duration L of the transmission frames is determined. Further the state of the ARQ-controI-window 
from at least one transceiver is identified. Thereafter, in step 114, the flow parameter i for the following loop is set to 
i=1 and the value for the throughput to T=0. In the decision box 116 that value i has to be compared with the above 

45 determined N. If i<N the following loop 1 1 6 - 1 30 is running. Therefore in the first step 1 1 8 of the loop, the C/l is requested 
from the memory 112 and then 120 mapped to PDU error rate for the transmission mode i. Then, in step 122, the 
transmission parameter R^xi, the reserved transmission time b, the duration of the transmission frame L and the state 
of the ARQ-controI-window is read from the corresponding memories 112. As a result of the next step 124 the user 
quality value is estimated, e.g. the throughput is estimated under the premise of equation Eq.2, which will be later 

50 described in more detail. In the next two steps 126 and 128 there is an update of the throughput T to Tj, and the 
transmission parameter R is updated to Rmaxi, if the throughput Tj for the actual transmission mode i is higher than 
any former T. Then i is countered by i+1 and the loop works again for the next available transmission mode, until i is 
larger than N. If the condition l>N is fulfilled, in step 132 the parameter list for T and R is read from the memory and 
delivered to the physical layer of the transmitting transceiver 1 . The physical layer then choose the transmission mode, 

55 which has the maximum data rate R and uses it for the data transmissions in the next transmission frame 1 34. Finally 
the process can be restarted for sending further data packets 138 and for example after a predetermined delay time 
or after detecting that the parameters used in equation 2 have been significantly changed. Else where the process is 
finished 138. 
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[0021] The main step 1 24 of the preferred method for selecting a transmission mode is now described in more detail. 
In this selection method the data throughput of each transmission mode i is calculated based on equation Eq.2: 

5 T s = Min{ R^ * 1/1} * (1-PERj) Eq.2 

[0022] Where Tj is the data throughput for the transmission mode i and PERj is the PDU error rate for the transmission 
mode i at the considered radio link quality. R^j means the maximal data rate of the physical transmission mode i, 
and R w represents the state of the ARQ window either in the receiver or in the transmitter unit, promised on the DLC 
10 layer. 1 the transmission time reserved for a transceiver for transmitting data packets within a transmission frame length 
L. The value of Rm aXi \ * 1/L represents the transmission capacity for a transmission mode i. 

[0023] It is the advantageous feature of the invention to follow the state of the ARQ-control-window either in the 
receiver or the transmitter by estimation the term Min{ R^ Rmax.i * 1/L} in Eq.2, where the maximal data rate promised 
on the DLC layer must be estimated based on ARQ-control-window fullness and ARQ acknowledgements. 
15 [0024] The estimation of the state of the automatic-repeat-request-control-window leads to the achievable data rate 
R w as will be now described for the two alternative preferred embodiments. 

[0025] In the first embodiment the state of the ARQ-control-window in the transmitter 1 will be gathered to determine 
the maximum data rate of the DLC-Layer 12. On the DLC-Layer of the transmitter 1 data packets from higher layers 
m must be reconstructed to Protocol Data Units (PDU) with sequence numbers t before transmission. The ARQ-control- 

20 window in the transmitter is normally used to control PDU retransmissions. The ARQ-control-window size TxWmax is 
the maximal number of PDU's that have been transmitted and are waiting for acknowledgements from the receiver 2. 
The bottom of the ARQ-control-window TxBoW is the oldest sequence number not yet acknowledged by the receiver 
2. The top of the ARQ-control-window TxToW is the newest sequence number not yet acknowledged by the receiver 
2. The number of PDU's to be retransmitted Nt in the ARQ-control-window can be determined after receiving acknowl- 

25 edgements. Therefore the maximum data rate on the DLC layer in the transmitter can be estimated with: 

R w = (N r + TxWmax + TxBoW - TxToW)/L Eq.3 

30 [0026] The second embodiment takes into account the state of the ARQ-control-window from the DLC-Layer 22 in 
the receiver 2. Here the ARQ-control-window is normally used to buffer a number of PDU's that are not received in 
order and to deliver the PDU's in sequence to the higher layers. The ARQ-control-window size RxWmax is the maximal 
interval of sequence numbers that are eligible for reception. The bottom of the ARQ-control-window RxBoW is the 
oldest sequence number expected by the receiver. The top of the ARQ-control-window RxToW is the newest sequence 

35 number received by the receiver. The number Nr of PDU's to be retransmitted in the ARQ-control-window can be 
countered based on PDU's lacked between RxBoW and RxToW. So the maximum data rate promised on the DLC layer 
in the receiver can be estimated with: 

4 o R w = (N r + RxWmax + RxBoW - RxToW)/L Eq.4 

[0027] Finally in Fig.3c the simulated results of the overall throughput by using one of the preferred embodiments 
are shown. If the C/l value reaches point x* the transmission mode Mode 6 will not change to Mode 7, the system first 
changes to mode 7 close to point d' when using the preferred embodiment on the base of equation Eq.2. 

45 [0028] As already outlined, the comparing of Fig.3b with Fig. 3c an improvement of the overall throughput can be 
recognized by using the equation Eq.2 under the premiss of the state of the ARQ-control-window from the receiver 1 
or the transmitter 2. It is distinct that the selection criterion based on equation (2) is more reliable than that using 
equation (1) and guarantees the best throughput of the system in different radio link qualities (C/l). 
[0029] Thus, the present invention increases the overall throughput of a transmission system and leads to an opti- 

50 mized system with best performance. In the following a preferred embodiment of a transceiver for transmitting and/or 
receiving data packets over a physical link in a communication system is briefly described, where the above described 
method is implemented. A controlling part 1d, 2d, as shown in Fig.la, is needed at least in one transceiver, to perform 
the selection method, as for example described in Fig.4. That transceiver integrates a calculator for calculating a chan- 
nel parameter based on the link quality and a determinator for determinating a transmission capacity parameter for 

55 each available transmission mode i. An identifer for identifing the state of a automatic repeat request control window 
in that transceiver is included. Although the controlling part includes an estimator for estimating user quality value for 
each available transmission mode based on the channel parameter, the transmission capacity parameter and the state 
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of the automatic repeat request control window from at least one transceiver. Finally the controlling part includes a 
selector for selecting a transmission mode that provides the best user quality value. The above described controlling 
part 1d, 2d is used as a synonym for all kind of hardware, that can be used in mobile terminals for data processing 
and controlling purposes. Therefore general purpose processing devices like so called micro processors, dedicated 

5 programmable hardware like so called digital signal processors as well as hardware programmable logic circuits like 
Application Specific Integrated Circuits (ASICs) should be covered by the term processing device. Due to certain con- 
straints like computing power, integration size, availability etc. up to now it was common to distribute functions like 
processing and controlling to more than one device. Therefore a person skilled in the state of the art should be aware 
that processing device also means a set or any combination of microprocessors, digital signal processors, ASIC's etc.. 

10 [0030] Furthermore it has be mentioned again that the invention is not restricted to the specific embodiments and 
examples described in the present invention. That means, that the above described method can implemented in any 
data packet transmission system, where the above described problems can be solved by regarding the influence of 
the real ARQ-control-window size from at least the transmitting or receiving transceiver. That is, on the basis of the 
teaching contained in the description, various modifications and variations of the invention may be carried out. 

15 

Claims 

1 . Method for transmitting data packets between two transceivers in a communication system, wherein for transmitting 
20 data packets a transmission mode is selected from a plurality of available transmission modes and wherein an 

automatic repeat request for retransmission is used, comprising the steps of: 

- calculating for each available transmission mode a channel parameter based on the link quality; 
determinating for each transmission mode a transmission capacity parameter; 

25 - identifing the state of a automatic repeat request control window for at least one transceiver; 

estimating a user quality value for each available transmission mode based on the channel parameter, the 
transmission capacity parameter and the state of the automatic repeat request control window from at least 
one transceiver; and 

- selecting a transmission mode that provides the best user quality value. 

30 

2. The method of claim 1 , wherein 

the channel parameter for each available transmission mode is the protocol data unit error rate PEF^. 

3. The method of claim 1 , wherein 

35 the transmission capacity parameter is determined by at least the maximum data rate provided in each 

available transmission mode. 

4. The method of claim 3, wherein 

the transmission capacity parameter is determined by the maximum data rate provided in each available 
40 transmission mode and the transmission time b and transmission frame length L provided for transmitting data 

packets. 

5. The method of claim 1 , wherein 

in a transceiver which transmits data packets, the state of the automatic repeat request control window R^, is 
45 determined by the oldest protocol data unit sequence number TxBoW, the newest protocol data unit sequence 

number TxToW and the number of data packets Nt in the window which has to be retransmitted. 

6. The method of claim 1 , wherein 

in a transceiver which receives data packets, the state of the automatic repeat request control window R w is de- 
50 termined by the oldest protocol data unit sequence number RxBoW expected by the receiver unit, the newest 

protocol data unit sequence number RxToW received by the receiver unit and the number of data packets Nr in 
the window to be retransmitted. 

7. The method according to any of the claims 1-6, wherein the user quality value for each available transmission 
55 mode is described by the user data throughput for that transmission mode \ 

8. The method of claims 7, wherein 

the step of estimating the user data throughput Ti bases on the protocol data unit error rate PERj, the maximum 
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data rate R^x*. the transmission time b and transmission frame length L and the state of the ARQ control window 
from at least one transceiver. 

9. A communication system implemented the method according to any of the claims 1-8, wherein 
5 the communication system is a radio packet data system. 

10. A transceiver implemented the method according to any of the claims 1-9, wherein a controlling part in a transceiver 
includes : 

10 a calculator for calculating a channel parameter based on the (ink quality, 

a determinator for determinating a transmission capacity parameter for each available transmission mode, 
- an identifer for identifing the state of a automatic repeat request control window in at least one transceiver, 

an estimator for estimating the user quality value for each available transmission mode based on the channel 

parameter, the transmission capacity parameter and the state of the automatic repeat request control window 
15 from at least one transceiver, and 

a selector for selecting a transmission mode that provides the best user quality value. 

11. Computer program executable by a controlling part of a transceiver, comprising software code portions for per- 
forming the steps of any of the claims 1-9. 

20 
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